RANDOM DIOPHANTINE INEQUALITIES OF ADDITIVE TYPE 



JORG BRUDERN AND RAINER DIETMANN 

Abstract. Using the Davenport-Heilbronn circle method, we show that for 
almost all additive Diophantine inequalities of degree k in more than 2k vari- 
ables the expected asymptotic formula for the density of solutions holds true. 
This appears to be the first metric result on Diophantine inequalities. 



1. Introduction 

The study of additive diophantine inequahties has been one of the guiding themes 
in diophantine approximation. Let k and s be natural numbers, s > 2. For non-zero 
real numbers Ai, . . . , and a positive number t, consider the inequality 

(1) \\ix\ + \2xl + . . . + \sX^^\ < T 

that is to be solved in integers Xj , not all zero. Leaving aside the most classical linear 
case fe = 1 with an overwhelmingly rich literature (see [I] , [5] , [11 and the references 
therein for themes related to this article), already the case k = 2 shows typical 
features. There are two obstacles to solubility. On the one hand, the quadratic 
form on the left hand side of ([Ij may be definite in which case the only solution of 
(III) is xi = . . . = = 0, at least when r is small. On the other hand, the form may 
be indefinite, but a real multiple of a form with integer coefficients. Then, again for 
small r, the inequality ^ is satisfied if and only if the form with integer coefficients 
vanishes, and when s = 3 or 4, there may be p-adic obstructions to realize this. 
The remaining cases are described by the conditions that Ai , . . . , A^ are not all of 
the same sign, and that at least one of the ratios Xi/Xj is irrational, and when 
s > 3, one would expect non-trivial solutions of ([T]) to exist. This surpasses a 
long-standing conjecture of Oppenheim, but nowadays is merely a special case of 
celebrated work of Margulis |8j . 

Similar results are expected for larger values of k. The potential obstacles to 
solubility are the same, but "definite" forms exist only for even degree. Therefore, 
we write A^'*) = (M \ {0})^ and a[''' = A^''> when k is odd, but put 

A^^'*^ ={Xe A(^' : X,Xj < for some l<i,j <s} 

when k is even. 

Davenport and Heilbronn [4] showed that when s > 2*^, A G A^,'*'' and some 
ratio Xi/Xj is irrational, then ([T]) admits infinitely many solutions x G Z'*. Their 
pivotal contribution was very infiuential, and the Fourier transform method that 
they developed still underpins much recent work. A first wave of refinements led to 
a reduction of the variables required, and it was also realized that one could take 
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T = with |x| = max|a;j| and some suitably small cr > 0, and still guarantee 

the existence of infinitely many integer solutions of ([I]); see [10], chapter 11. 

A major innovation is due to Freeman [5J|S]. Inspired by related work of Bentkus 
and Gotze [T], he considered the number N{P) — N^^\P; r) of integer solutions of 
(P) within the box |x| < P. When s > 2'= or s > (1 + o{l))k'^ \ogk, and A G A^."*^ 
has some Xi/Xj irrational, Freeman established that the limit 

(2) lim P''-'N{P) 

P— s-oo 

exists and is positive. Wooley [11] has smaller admissible values for s, and on 
combining Theorem 1.1 of TT with Wooley 's very recent furious work [T^IUS], one 
obtains Freeman's result under the less restrictive condition s > 2k^. 

Perhaps Freeman's asymptotic formula ([2]) remains valid for s > k, but the range 
k < s < 2k has resisted attacks even subject to the strongest plausible hypotheses 
on Weyl sums. This is due to the familiar square-root cancellation barrier for 
estimates of exponential sums. When s > 2fc, however, we are able to demonstrate 
an asymptotic formula for N^\P;t), with a strong error term and uniform with 
respect to r, for almost all A 6 A^'*-' (in the sense of Lebesgue measure). 

Theorem. Let k > 2, s > 2k and S — S^^*"'. Then, for almost all A^if\ there exist 
a number Pq = Po(A, k), and a positive real number ,j(A) such that the inequality 

(3) \N^^^\P;t) - 2TJk,sWP'-''\ < P''-^-^ 
holds for all P > Pq, uniformly in < t < 1. 

No effort has been made to optimize the value of 6. It is expected that it is 
possible to construct A € A^jf^ where the convergence in ([2]) is slower than any 
predetermined speed. Therefore, it is rather remarkable that one saves a fixed 
power of P in (12]), outside a set of Lebesgue measure 0. This much is new even in 
the case k = 2 where the condition s > 2k coincides with Freeman's s > 2''. 

Our approach depends on some simple observations concerning differences of 
two integral fc-th powers that we collect in the next section. The results are then 
applied within the estimation of a mean value for Weyl sums. This is the theme 
of section 3. In some sense, Lemma 4 below may be considered as an averaged 
version of Hardy and Littlewood's famous conjecture K. Indeed, the conclusion 

(s) 

of the theorem would be valid for all A G A), if the truth of hypothesis K were 
postulated. With the main lemma now in hand, we proceed to set the scene for 
the Fourier transform method and explain the strategy of proof in the short section 
4. The singular integral Jk,s{^) will be discussed in detail in section 5. Then, the 
classical interference principle will be studied from a new perspective, providing 
a suitable estimate for the complementary compositum in our application of the 
Davenport-Heilbronn method. This is the theme of section 6. In section 7, we 
obtain a weighted version of our theorem, and in the final section, the weights will 
be removed to complete the proof. 

2. Differences of two k-th powers 

For the rest of this article, suppose that fc is a natural number, k > 2. Let r e N, 
and let Sr{P, Z) be the number of x, y e IT with |x| < P, |y| < P and 

i<\4- yr\ < kti - Vr-il <---<\4- yi\ < z. 



RANDOM DIOPHANTINE INEQUALITIES OF ADDITIVE TYPE 



3 



Lemma 1. One has 

Sr{P,Z) < ^'■/(fe-l)pK'=-2)/(fe-l). 

Proof. First consider the case where r = 1 and k is even. By symmetry, it suffices 
to bound the number of pairs x, y with 1 < x'^ — y'' < Z and < y < x < P. Then, 
the integer h = x — y satisfies 1 < h < P and Z > x'^ — //' > hx'^~^ so that 

l<h<P 

as required. 

Next, suppose that r = 1, and that k is odd. The number of pairs xi,yi with 
> that are counted by (P, Z) can be estimated exactly as in the case where 
k was even. For the remaining pairs, one observes symmetry, and it will suffice to 
count those where xi > 0, yi < 0. Then Xi + \yi\ < Z, and a rough lattice point 
count shows that there are no more than 0{Z'^/'') such pairs of integers. This 
suffices to confirm the claim of the lemma when Z < P'^, and when Z > P'^, the 
estimate proposed in Lemma 1 is weaker than the obvious bound S'i(P, Z) <^ P^. 
This establishes Lemma 1 in the case r = 1. 

Now let r > 1, and note that 

Sr+l{P,Z)= J2 SriP,\x^,-y1\). 

\xi\<P,\vi\<P 

i<kj-yi'l<z 

We proceed by induction on r and estimate Sr by the induction hypothesis. For 
any xi , yi occurring in the sum, we may then suppose that 

Sr{P, \x^, - yi\) < z'-/('=-i)p'-(fe-2)/('=-i). 

Hence, 

Sr+l{P,Z) < Z'^/('=-l)p'-(fc-2)/(fe-l)5'^(p^^). 

Using the bound for Si (P, Z) that we have already established, one completes the 
induction and the proof of Lemma 1. 

Lemma 2. Let 13 be a real number with l/(fc— 1)</3<1. Then 

|a;'=-/|-^<pi-^logP. 

\=o\<P,\y\<P 
x''jty'' 

The proof is very similar to the proof of Lemma 1. When k is even, it again 
suffices to estimate the portion of the sum where < y < a; < P. For h = x — y 
one finds P*' > x*' — y^ > hx'^^^ , so that 

^ ^ h-f^ ^ X-'^('=-l)«pl-/3l0gP 

\x\<P,\y\<P l<h<P l<x<P 

When k is odd, the contribution of pairs x, y with xy > can be estimated as 
above. It remains to consider the portion of the sum in question where x and y 
have opposite signs. In that case, one has \x'' — > max(|a;|'^, Ij/I*'), so that this 
portion of the sum does not exceed 

« E E i-r'" « E 

l<|a;|<P |i/|<|a;| l<a:<P 
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This expression is bounded by 0(1) when P > 2/k, and is 0{P^^^'' log P) for 
l/(fc — 1) < /9 < 2/k. These bounds are stronger than required to complete the 
proof of Lemma 2. 

For r € N, let ^^(-P) denote the set of x, y G Z"" with |x| < P, |y| < P and 

kt-yf|>l4-2/2'l>--->K'-2/'l>l- 
Lemma 3. Let 1 < r < k. Then 

E \4-yi\-'^P''iogP 

(x,y)e^.(P) 



Proof. By Lemma 1, the sum in question does not exceed 



Sr-i{P, |a^i — ^1 1) ^ p(r-i)(fc-2)/(fc-i) _ „fe|('--i)/(fe-i)-i 



a;i|<P ' ^ |a:i|<-P 

\yi\<P \vi\<P 

When 1 < r < fc — 1, Lemma 2 is applicable to the sum on the right hand side, 
and provides the desired estimate. When r = k, the sum over Xi,yi on the right is 
O(P^), and the estimate proposed in Lemma 3 again follows. 

3. The catalytic mean value 

The main auxiliary estimate concerns a certain mean value. Let C be a fixed 
real number with C > 1. For < 77 < 1, define a measure rf^a on R by 

^sin Trria\'^ 
Trrja 

where da is the standard Lebesgue measure. Its Fourier transform is 



/tiuin(a\' 

(4) rf„a = 77 —) da 

\ TTva / 



e(-a/3) dnl3 = max (o, 1 - ^-^j . 

We introduce the Weyl sum 

(6) /(a) - E '^("^') 

|x|<P 

and consider the moment 

S= / r \f{Xia)f{X2a)...f{X2ka)\dr,adX. 

J\X\<C J -00 

Lemma 4. Let C > 1. Then, uniformly for < 77 < 2, one has 

S<P'=logP. 

Proof. By the Fubini-Tonelli theorem and Schwarz's inequality, 



/oo , /"C . 2k 

i^J Jf{Xa)\dXj dr,a 

^[J_^\f{Xa)fdx) dr,a. 
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Now reverse the order of integration again. By ([5|) and ([6]), this yields 

E<{2C)'^ J2 I W^{Mx\~y1) + ... + \k{xl-yt))d\. 
,_tT„ J\-c.c\'' 



|x|<P 

|y|<-P 



By symmetry, it sufBces to estimate the portion of the sum on the right hand side 
where 

\x\~y'i\>\xl~yl\>...>\xl-yl\. 

Subject to this additional constraint, first consider the contribution of terms 
with Xi = yi- Then x*^ = y*^ for all 1 < j < A:, leaving 0{P^) choices for x,y. 
For any such choice, the integrand is Vl^,,(0) = 1. Consequently, the contribution of 
these terms to S is 0{P^). 

For the remaining terms, there is a number r with 1 < r < fc and such that 
\x^ — y^\ > 1 but x^ = yj for j > r (if any). Then there are no more than 
(2P + 1)'=-'" choices for Xj,yj with r < j < k, and the integrand in the penultimate 
display does not depend on A^+i, . . . , Afe. Hence, the contribution to S that arises 
from terms x, y with a fixed value of r does not exceed 

{2Cf''-^i2P+l)>^-- V / W,{\i{x'l-y'l) + ... + Kix';-y'^))dX. 



(x,y)ejs^,.(p) • 



One integrates over Ai first, considering (x, y) G o5^r{-P) and A2, . . . , A^ S K as fixed 
real numbers. By ([5]), the integrand is non-zero only on an interval for Ai, of length 
2T/\xi—yi\, and one has < < 1. It follows that the expression in the previous 
display does not exceed 

Here, Lemma 3 was applied to confirm the rightmost inequality. The lemma follows 
by summing the various contributions. 

4. The Fourier transform method 

We prepare the scene for an application of the Davenport- Heilbronn method, as 
renovated in [3]- Let < 77 < 2, and let A e A^. \ Consider the weighted analogue 
of N^^'^ (F, 7j) defined by 

(7) Ix{P,v)= E Wr,{Xix1 + X2XI + . . . + Xsx';) 

x|<P 

where Wjj is the function defined in ([5]). By ([5]), we have the alternative represen- 
tation 



(8) I^(P,^)^ /(Aia)/(A2a).../(A,a)d„a. 

— 00 

We shall derive an asymptotic formula for this integral that will hold for almost 
all A £ A^'\ The main term in this formula arises from the central interval 

(9) £= [-pi/3-fe^pi/3-fc]^ 

and the contribution from the complementary compositum 

(10) c = {a e K : lal > pi/3-fc| 
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will be negligible on average over A. 

From now on, suppose that fc, s with fc > 2, s > 2k, are fixed once and for all. 
Also, let C be a real number with C > 2, and let 

(11) A^^\C) = {A £ A^^^ : 1/C <X,<C{l<j< s)}. 

Implicit constants in estimates to follow will depend on the parameters s, fc, C, but 
are uniform with respect to P, rj and A G A^^\c). 
When 2t C M is a measurable set, let 

(12) ^(21) = / f{Xia)f{X2a)...f{X,a)dr,a. 

J a 

In the interest of notational compactness, dependence of ^(21) on A, 77, P has been 
suppressed. Note that by (gl), ([9]), (HO]) and one has 

(13) /a(P,?7) = ^(M) = ^(c:) + ^(c). 

5. The central interval 

An asymptotic formula will be provided for The argument is largely 

standard, but there is no appropriate reference for the uniformity issue relevant for 
the current considerations. We therefore indulge into a detailed account, but we 
shall be brief. The exposition is modelled on Wooley |TT] where appropriate, but 
there are differences because precise control of error terms is needed. 

Let 

(14) v{a) = l\{ae)dt 

By ^ and partial summation, 

/(a) = v{a)+0{l + P''\a\) 
uniformly for a G K, and partial integration readily yields 

i;(a) <P(l + P'=|a|)-i/'=. 
Now let A e A[^\C), and put 

V\{a) = v{Xia)v{X2a) . . . v{Xsa). 
Then, by the preceding estimates, for a e £, one has 

/(Aia)/(A2a) . . . /(A,a) = Vx{a) + 0{P'-^'^). 
We integrate over £, against d,^a. By © and (HU, this implies that uniformly 
in < ry < 2, A G A^^\c), one has 

= I Vx{a) d^a + 0{P''-''-^/^). 

Now use s > 2k and the upper bound for v{a) to infer that for A G A''^\c), one 
has Vx{a) < P'*(l + P^\a\)-^. Whence 



JjVx{a)\d„a^P'-''~^/\ 



and one may add this to the previous display to conclude that 
(15) ^(e:)=/ Vx{a)d^a + 0{P'-''-'/^) 
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holds uniformly for < < 2, A e A[!\c). 

It remains to evaluate the integral on the right hand side of It will be 

helpful to write Vxia) as a Fourier transform. Let cr = (cri, . . . ,as) with (jj = ±1 
for 1 < j < s, and let A S A^i^\c). Then, for a real parameter /?, let A) be 
the set of all (/32, ■ • • , f3s) G R*^^ satisfying the inequalities 

0</3j <|Aj| (2<j<s), < 13 - aia2l32 - . ■ ■ ~ <Ji<JsPs < \Xi\. 
Then, the integral 

(16) ^,(/3)= / (/3-aia2/?2-...-'Ti(7,/3,)i^i(/32/33.-./3.)^"'d(/32,...,A) 

defines a non-negative, continuous and compactly supported function. 

Beyond this point, the details of the argument depend on the parity of k. Hence, 
we temporarily restrict our attention to the case where k is even. We take aj — 

Xj/\Xj \ and note that for A G A'"i^\c), not all aj are equal. An obvious substitution 
yields 

Jq ^ Jq 

and so, 

Vx{a)^ (^y\Xi...Xs\-^/'' I {pi...Psf"'-^e{aP\aiP^ + ... + a,Ps))dfi 
where '^(A) = [0, |Ai|] x . . . x [0, |A,.|]. We substitute P for fii via 

to see that 

(17) Vx{a) = [—)\X^...Xs\-^"'j E^{l3)e{aiaP''l3)df3. 
By Fourier's integral theorem, we then have 

(18) i?^(/3)== (— j |Ai...A,|i/'^-y Vx{aP~'')e{-a^aP)da. 

By ((ni), Fubini's theorem and (P, 

/ IP \^ 

Vxia)d,ja^ ( — ) |Ai...A,|-i/M S^(/3)I^^(/3P'=) 

Note that the integrand on the right hand side vanishes unless \/3\ < P^^ . In the 
latter range for /3, one may use to conclude that for A G A^''-' (C) one has 

(— j |Ai . . . A,|i/^-yA(aP-'-)(e(-aia/3) - 1) da 
< / (l + |a|)-^-/'^Xa;3)-l|da 



since s > 2fc. Hence, in the preceeding identity, E„{13) may be replaced by E„{0), 
and one concludes that 

/oo 
Vx{a) d,a = 77Jfc,,(A)P^-'= + 0(P^-2'=) 
-OO 
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where 

Jk..sW^[ly\Xi...Xs\-'^'E^{0). 

By the definition of Ea-{P), one finds that Ea-{0) > because the (Jj are not all of 
the same sign, and one also sees that A^,''-' M, A i~> Ea-{0) is continuous. By ([T5|). 
we now deduce the case when k is even of the following lemma. 

Lemma 5. Let s > 2k, k > 2 and C > 2. Then, there exists a continuous function 
Jk,s ■ A^r'' — )■ (0, oo) with the property that 

holds uniformly for < rj < 2 and A £ A^'*^(C). 

It remains to establish this lemma when k is odd. In this case, 

v{X,a, P)= [ (eiX.ae) + e(-A,ae')) d^. 
Jo 

Proceeding as before, the consequential analogue of ([TT]) is the identity 
-) |Ai...A«ri/" V / E^iP)eiaiaP''P)dp 

j = l,...,s 

where we now consider Ea-(f3) as a function of the independent parameters aj G 
{1,-1} and A e A[f\c). One may then follow through the argument used in the 
case when k is even. Lemma 5 follows with 

Jfc,,(A) = fc-^|Ai...A,ri/^ E^iO): 

in which one has Ea-{0) > 0, and Ea-{0) > whenever the aj are not all of the same 
sign. 

6. The interference estimate 

In traditional applications of the Davenport-Hcilbronn method, the treatment of 
the complementary compositum depends on an interference principle. This asserts 
that whenever |a| is neither too large nor too small, and A1/A2 is irrational, then 
the product |/(Aiq;)/(A2Q;)| is rather smaller than the trivial bound P^. We need 
this in strong quantitative form, but may take advantage of averages over Xj . 

Lemma 6. Let k > 2, s > 2k and C > 2. Then, uniformly m < 77 < 2, one has 
[ /|/(Aia).../(A,a)| d^adA « P^-^-i°^ 

Proof. Consider the tail i = {a : |a| > 1}, and when 1 < j < s and A £ a[,^\ let 
c),(A) = {pV3-fe < |«| < 1 : |/(A,.a)| < pi-"^- 

Furthermore, let 

D(A) = {pi/3-'= < |a| < 1 : |/(A,a)| > P^-"^ (1 < j < s)}. 
Then c is the union of the sets t, S)(A) and the s sets c'j(A). Thus, on writing 

P(a) = |/(Aia).../(A.a)| 
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in the interest of brevity, the integrals 

T* = / / F{a)dnadX, 

JAi'\C)Jt 

To= / / F{a)d^adX, 



and, for 1 < j < s. 



(19) 



Tj= / F{a) d^a dX 

all exist by Tonelli's theorem, and one has 

J ^ ^ jF{a)d^adX < T* +^Tj. 



3=0 

The estimation of T* is straightforward. First observe that, by orthogonality, 

2 



(20) / |/(7)|^d7«P. 







The main argument begins much as in the proof of Lemma 4 with an exchange of 
the order of integration. Then, by Fubini's theorem and symmetry, 

T* < 2 ' 



1 ( y 



Now suppose that a > 1. By Schwarz's inequality and an obvious substitution, 

\f{Xa)\dX<{C/a)^/'( r |/(7)pd7)'^'. 
But aC > 2, and f{j) has period 1. Hence, by the bound 

rC 

|/(AQ)|dA<pi/2 

-c 

holds uniformly for a > 1, with an implicit constant depending only on C. Conse- 
quently, uniformly in < ?y < 2, one finds that 

/oo 
OO 

Now consider Ti. By the definition of c)i(A), 

Y^<pi-iu [ f \f{X2a)...f{Xsa)\d^adX. 

J\\\<C J-oo 

The condition that s > 2k assures that at least 2k of the Xj occur in the integrand 
on the right hand side. Hence, one may apply Lemma 4 and perform remaining 
integrations (if any) trivially. This yields 

Ti < P"-'=-"''logP. 

By symmetry, the same bound is valid for when 1 < j < s. 

It remains to estimate Tq. Reversing the order of integrations yields 

To = 2 / / F{a)dXd^a 
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where 

M„(C) = {A G Ai^)(C) : |/(A,a)| > P^-"^ {1 < j < s)}. 
We proceed to show that uniformly for a in the range 

pi/3-fc < a < 1, the 

measure of Ma{C) does not exceed 0(p(55'5'=-'=)(s-i))_ Equipped with this estimate, 
the trivial bound F{a) < {2P + ly suffices to conclude that 

On collecting together the various estimates, the lemma then follows from (fTO|) . 

We address the set Mq(C) by first investigating the consequences of the defining 
conditions \f{Xja.)\ > pi-H'^ individually. One applies Weyl's inequality (\W\. 
Lemma 2.4) in reverse, followed by a joint application of Theorems 4.1 and 2.8 of 
[lOj . This shows that there exists some real number K > 1 (depending only on fc), 
and integers aj,qj with 1 < < KP^^^^ and 

\\ja-ajlqj\ < qJ^KP^^''^-^ . 

Define real numbers 9j by 

Then \ej\ < K. Also, when A £ Ma(C), then \\ja\ > C-^P^^'^-'', and llkS < i 
holds for all fc > 2. Hence, when P is sufficiently large in terms of k and C, we 
must have aj 7^ 0. It follows that 

A2 ^ X2a_ ^ giQ2 A ^ ^pllkS-k\ ^ ^pllfc5-fc 

Ai AiQf 92^1 / V ai 

In particular, when P is large, one infers that 



A2 9x02 



< iKC^P 



llkS-k 



Ai 9201 

Now write qia2/{q20,i) = a/q in lowest terms. Then q\q2ai, and 
|ai| < lAiagil + KP^^''^-^ < 2CKP^^^^. 

Consequently, 

(21) q < 2CK^P^^''^. 

We have now shown that whenever a is in the indicated range, and A S Ma{C), then 
A2/ Ai G where K denotes the union of ah intervals {A : |A-a/g| < 4ifC'2piifc5-fc| 
with a G Z, {a,q) = 1 and g G N satisiying (PT|) . Also, IA2/A1I < C^, and we 
therefore write A{C) = ^fl [— C^,C^]. By symmetry, we now have Xj/Xi G A{C) 
for all 2 < j < s. Since the measure of A{C) is (3(p55fei5-fc-j^ ^j^g transformation 
/ij = Aj/Ai yields 

as required. This completes the proof of Lemma 6. 



RANDOM DIOPHANTINE INEQUALITIES OF ADDITIVE TYPE 



11 



7. The principal proposition 

We are ready to derive a variant of the theorem in which Nx(P,t) is replaced 
by I\{P,ri). Let P > 2 and < 77 < 2. Then define J(^iP,r]) to be the set of all 
\eA\!\c) where 

(22) |/a(P,^) - 77Jfc,,(A)P^-'=| > 2P 



s—k—3S 



Moreover, let JT (P) be the union of ah J^{P, rj) with < 77 < 2. Note that the left 
hand side of (|22p defines a measurable function of A so that J^{P,r]) and J(f{P) 
are measurable sets. The first step in the argument is to show that 

(23) / dA < p-^\ 

It suffices to prove ([23| for P > Po(C) where Po is a suitably large number 
depending only on C . For technical convenience, we consider a slight modification 
of J(f{P,ri). Let P > Po and < 77 < 2, and let Jf{P,r]) denote the set of aU 
\eA\!\c) where 

(24) \Ix{P,v)-vJk,sWP'-''\ > P'-''-''. 

To obtain an estimate for the measure of J^{P,r]), we apply Lemma 5 and recall 
(ini). Then ^ yields 

|j^(c)| > p's^'^^^a _ Qj-ps-fe-l/3-j y lps-fc-3(5^ 

because P is large. Consequently, by (IT^ and Lemma 6, 



(25) [ d\<2P^^+^-' ( \y{c)\dX<.p-''^ 



Now let L = [P'^^]. For 1 < ? < 2L, put 77; = l/L. First suppose that A G 
J(f{P,ri), for some 77 G [1/P,2]. Then, there is some / with 1 < I < 2L and 
Vi ^ V ^ Vi+i- By (HI]), one of the inequalities 

(26) /A(P,77)-7,Jfc,,(A)P^-'= > 2P'-''-^', 

(27) 7^Jk,sWP'-'' ^IxiP,v) > 2P'-''-^' 

must hold. The function I\{P,rj) is increasing, as a function of 7;. Hence, if ((27)) 
holds, then 

/A(P,ryi) < /a(P,?7) <?7Jm(A)^'"'-2P^"''"'' 

< r]iJkA>^)P''^ - 2P'-''-^^ + OiL-^P"-^), 

with an implicit constant depending only on C . Hence, for sufficiently large P, it 
follows that (p4|) holds with t] = rji, and hence that A G J^{P, rji). Similarly, if ((26)) 
holds, one uses that Ix{P,f]) < /^(P, 77^+1), and finds that A G Jf{P,r]i+i). This 
shows that the union of J(^{P, rj) with 1/L<7;<2is contained in the union of the 
Jif{P,r]i) with 1 < / < 2L, and by (I^SI) . the measure of this set does not exceed 
0[LP-'^^) = 0{P~^^), as required. 

Now suppose that A G J(^{P, 7/), for some 7/ with < 7; < l/L. Then 

77Jfc,,(A)P^-^- =0(P^-"-45)^ 
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with the imphcit constant depending only on C Thus, when P is sufficiently large, 
([22|l implies that 

One may subtract r]iJk^s{^)P'^ '^ here. By a now familiar reasoning, one then finds 
that (|24p holds with rj = rji. Hence, the union of J^{P,t]) with < 77 < 1/L 
is contained in J^{P,rii), and so, by (P5|) . has measure not exceeding 0(P^^*). 
Combining this with the previous discussion, one confirms that (j23|) indeed holds. 

Lemma 7. Let s > 2fc > 4 and 5 = 8^^*^. Then, for almost all A e A^"'', f/iere 
exists a number Pq = Po{X,k) such that the inequality 

(28) \Ix{P,7j)--rjJk^sWP'-''\ < 
holds for all P > Pq and < rj < 2. 

Proof Let r = 3/(86). Then r e N, and the series J2jj~^^^ converges. Hence, 
by ([23l) . for any e > 0, any C > 2, there is a number J = J{e, C) such that the set 

has measure not exceeding e. For A G A^*-* \ J^, one then has 

(29) \Ix{P,v) - vJk,sWP'''\ < 2P^-'=-35 
for all P = with j > J, uniformly in < 77 < 2. 

Now suppose that A G Ai"\c) is an s-tuplet where a number Pq with the 
properties described in Lemma 7 does not exist. We have just seen that this is 
possible only when A G J^e holds for all £ > 0. In particular, A is in the intersection 
of J^i/m with TO G N, and the latter is a null set. Hence, the set of all A G A''^\c) 
where a Pq as desired does not exist, also has Lebesgue measure zero. Now consider 
the union of these sets, with C > 2 running over natural numbers, to complete the 
proof of Lemma 7. 

8. The final sandwich 

In this section we remove the weights from the counting function Ix{P,ri) by a 
standard sandwich technique. Let < r < 1, and put A = p^^^^/^_ Consider the 
functions W~ , defined by 

(30) W"^ = ±A-'^ {{t ± A)Wr±A{a) -~TWr{a)). 

The are continuous functions with < W^{a) < 1 for all a G K, and one 
readily checks that 

W+{a) = 1 for |a| < r, W+{a) = for |a| > r + A, 

W~{a) = l for|a|<T-A, W+{a)^0 for |a| > r. 

Now define the counting functions 

/±(P,r)= W^^(AixJ + ... + A,x^-), 

x|<P 

and note that one has the sandwich inequalities 

(31) I^{P,r)<Nx{P,r)<I+{P,r). 
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By ([30| . we have 

/±(P, r) =±A-\{t± A)/a(F, t ± A) - t/a(P, t)) . 

Now suppose that A is not in the exceptional null set excluded from the claim in 
Lemma 7. Then, for large P, one has 

= 2TJk,sWP''^ + OiAP'-^ + tA-^P'-^-'^^''^). 
The error term here is (9(ps-fe-55/4^^ uniformly in r. Hence, by (|5T|) . 

This proves that if A is in the exceptional set in the theorem, then A is also in the 
exceptional set in Lemma 7. This completes the proof of the theorem. 
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